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Abstract. In this note an improvement of the Katz's bound on the number 
of elements in a finite field with given trace and norm is given. The improve- 
ment is obtained by reducing the problem to estimating the number of rational 
points on certain toric Calabi-Yau hypersurface, and then to use detailed co- 
homological calculations by Rojas-Leon and the second author for such toric 
hypersurfaces. 



1. Introduction 

Let p be a prime and ¥ q be the finite field of q elements of characteristic p. Given 
a,b £ W q , and positive integer m > 2, let 

N m (a,b) = #{a £ ¥ qm \Tr Wqm/¥q (a) = a, Norm F<m /f, (a) = b}. 

Motivated by various applications, it is of interest to give a sharp estimate for the 
number N m (a, b). The case b = is trivial. 
Katz |2] proved the following bound: 

Theorem 1.1. Let a,b G F* and n > 1. Then 

q n+1 - 1 n-1 

N n+1 (a,b < n + l g— 

q{q- 1) 

This bound was used by Moisio [3] to improve some cases of the explicit bound 
in Wan b 5j on the number of irreducible polynomials in an arithmetic progression 
of F g [a;]. In the case n + 1 = 3, the Katz bound also plays a significant role 
in Cohen and Huczynska [1] for their proof of the existence of a cubic primitive 
normal polynomial with given norm and trace. 

If a = 0, Katz's bound can be improved in an elementary way using character 
sums [3]: 

\N n+1 (0,b)-^l\ < (d-l)q^ 1 , 

where d — gcd(n + 1, q — 1). 

In this note, we give a uniform improvement of Katz's bound in the case a^O. 

Theorem 1.2. Let a, b g F* and n > 1. Then 

a" - 1 n.-l 

\N n+1 (a,b) - 2 -\<nq—. 
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In the case that n + 1 is a power of p, this improvement was first proved by 
Moisio 3 using Deligne's estimate for hyper-Kloosterman sums. Moreover, in the 
case n + 1 = 3 also the bounds 



< N 3 {a,b) < 3 



were obtained in [3] by using the Hasse's bound for elliptic curves together with a 
divisibility result. In corollary 2.4, we extend such divisibility bounds to Ni(a,b), 
where I > 3 is any prime. 

In the general case, our proof of Theorem 1.2 consists of two steps. The first step 
is to reduce it to estimating the number of F g -rational points on certain toric Calabi- 
Yau hypersurface over ¥ q . The second step is to use the detailed cohomological 
calculations in Rojas-Leon and Wan [4] for such toric hypersurfaces. In the case 
n + 1 = 3, the above improved bounds should significantly reduce the amount of 
calculations in [T]. 



2. Proof of Theorem 1.2 

Let u — b/a n+1 E ¥*. Let N(u) denote the number of F g -rational points on the 
toric hypersurface 



Y u : X x + ■ ■ ■ + X n + — -1 = 0. 

Aj. • • • A„ 



Lemma 2.1. 



o™ - 1 ( fa-l) n -(-lV 
N n+1 (a, b) = q —— + (-1)" N(u) & > L_y_ 

Proof. Write the equation of Y u in the form 

Xi + ■ ■ ■ + X n+ \ = 1 
X\ ■ ■ ■ X n +i = it- 
Let tfj be the canonical additive character of F„. Now 

q(q-l)N(u)= ^2 1" x n+i - 1)) ^ x(u~ 1 x 1 ■ ■ ■ x n+1 ), 

Xi,...,x„ + i v x 

where X\, . . . , x n+ i run over F*, v runs over ¥ q , and x runs over the multiplicative 
character group of ¥ q . 

Let G(x) denote the Gauss sum 



G(x) - E <K x )x(x). 



ON KATZ'S BOUND FOR NUMBER OF ELEMENTS WITH GIVEN TRACE AND NORM 3 



It follows that 
q(q - l)N(u) 



(q-l) n+1 - 


n+1 




v^O X i=l 










(q-l) n+1 - 


h E g(x)" +1 x(«) E ^(-«)r +1 («) 






(q-l) n+1 - 


^G(x)" +1 G(f +1 )x((-l)" +1 4 

X 



(2.0.1) 

Next we express iV n +i(a, 6) in terms of Gauss sums. We use the abbreviated 
notations Tr and Norm in place of Try „ +1 /f 9 and Norm^ n+1 /$ . Let ipn+i — V , °Tr 
be the canonical additive character of ¥ q n+i and let a € F g »+i with Tr(a) = 1. 
Now, 

g(g-l)iV n+ i(o ) &) = E - I>(& _1 Nonn(a:)) 

= E i ) (~ av ) E E ^ n+1 (vx)x(Norm(x)) 

v x x 

q n+1 - 1 + E ^(~0«) E E (^)x(Norm(a;)) 

x x 

X "= V q n+1 - l + ^^(-w)^xK +1 )^^ +1 (x) X (Norm( a 

since Norm(v) = 

By the Davenport-Hasse identity the inner sum 

^ n+1 (£)x(Norm(aO) - (-1)"G( X )" +1 , 



and therefore 

g(«-l)JV B+1 (o,6) = g n+1 -l + (-l)"^G( X ) n+1 x(&)EV'(-Hx n+1 («) 

X l>^0 



g n+1 - i + (-i) n E G(x)" +1 G(x n+1 )x((-i)" +1 Va n+1 ) 



x 



Comparing this expression with (|2.0. ljl . one finds that 

„n+l _ j / ( g _ i)n+l 

N n+1 (a.b) = ^ -i + (-l)»(jV( u ) ' 



9(9-1) v ' V 9(9-1) 

One checks that this is the same as the expression in Lemma 2.1. □ 
This lemma reduces Theorem 1.2 to the following 

Theorem 2.2. Let u e ¥*. Then 

(Q-l) n -(-l) n n-l 

\N(u) - ^ — ^ { —^-\ < nq—. 
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Proof. Over the algebraic closure ¥ q , we can write u = A _ ( n+1 '' for some non-zero 
element A. Then Y u is isomorphic to the toric hypersurface 

X x : X x + ■ ■ ■ + X n + - 1 - - A = 

Ai • • • A„ 

whose zeta function over a finite field was studied in detail in [5], see [5] for more 
elementary description of the results. For a prime I ^ p, the £-adic cohomology 

Hi (Y u ® F g , Q e ) £- fl* (X A ® F„ <&) 

was calculated in Theorem 2.1 in [4J. In particular, we have 

Hi{Y u ® F„ 0^) = 0, j <n-l or j > 2n - 1, 

fl2(y tt ® Fg, Q«) = Q^-" +2) (n - 1 - j), n < j < 2n - 2, 
and there is an exact sequence of Galois modules 

0->-<Q>™-> ^r 1 ^ ® f „ Qe) -> M u 0, 
where M u is of rank at most n and mixed of weight at most n — 1. It follows that 

|Tr(Frob u |M u )| < ntf? 1 . 

By the ^-adic trace formula, 

N ( u ) = E (-^l ■ " , )« U ~ (n_1)) + (-l) n "W (-lr-^Frob^). 
Replacing j by j + n — 2, one finds 

The theorem follows. □ 
Remark. If u ^ (n + i.e., A £ {(rt + 1)C|C" +1 = 1}, then M u is pure 

of weight n—1 and of rank n. If u = (n + (necessarily p J(n + 1), then the 

rank of M u drops by 1 and thus 

|Tr(Frob u |M„)| < (n-l)<T^. 

If u= (n + n is even, then one of the Frobenius eigenvalues has weight 

n — 2 (instead of n — 1), and thus 

|Tr(Frob»|M u )| < (n - 2)g^ + . 

All these follow from Proposition 2.6 in 0]. 

Corollary 2.3. Le£ u = (n + T/ien 

(a - l) n - (-11™ »-i 
|iV( M )_^_^ < (n-i g V . 

7/n is also even, then 

\N(u)- ( q ~ ^ n ~ (-^ n \ < („_2)g 2 5 i + <r^. 
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Corollary 2.4. Let I > 3 be a prime number. Let a, b G F*. Then, we have 

3g^ + (l-l) g (<-2)/2 
£ 

Proof. Let R be the number of c e F 9 such that £c = a and c £ = 6. It is clear 
that R is either or 1. Since £ is a prime, Nt(a, b) — R is divisible by £ If i? = 0, 
the corollary is the consequence of Theorem 1.2 and the divisibility of Ng(a,b) by 
£. 

Assume now that R = 1. Since a ^ 0, £ cannot be p. In this case, we have 
a = £c, b — c e and thus u = b/a e = £~ e <E F*. We can apply the stronger estimate 
in the previous corollary to deduce the desired inequalities for Nj>(a, b). 
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